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DATA PACKET MANAGEMENT 

TECHNICAL FIELD 
The pr e sent invention : technical field g enerally refers to management of data 
packets, and in particular to management of data packet buffers in mobile 
communications systems. 

BACKGROUND 

In mobile communications system of today there is an increasing trend of 
using mobile user equipment, units and telephones for other services than 
the traditional call and voice services. For example, a user can by means of 
his/her mobile telephone or associated terminal equipment, e.g. laptop or 
Personal Digital Assistance (PDA), access the Internet and download Web 
pages to the mobile user equipment. Furthermore, picture, audio, video and 
other data files can be transmitted between different mobile units, ordered 
from content or service providers and /or downloaded from Web pages. This 
increase in transmission of data packets and, in particular, Internet Protocol 
(IP) packets in the mobile communications systems, puts high demands on 
the processing of data packets throughout the communications system for 
guaranteeing satisfactory performance in terms of download times, low delay 
times, etc. 

One way of increasing the performance of data packet transmission and 
processing and, thus, providing satisfactory download times for data packets 
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in IP/Transmission Control Protocol (TCP) related mobile systems, such as 
General Packet Radio Service (GPRS), Enhanced GPRS (EGPRS) and 
Enhanced Data rates for Global Evolution (EDGE)/GPRS systems, is to 
provide efficient management of the data buffers that, temporarily, stores the 
5 data packets during their transmission throughout the system. In particular, 

the way data packets are discarded from data buffers that starts to fill up 
significantly impacts the end to end performance of the. system. 

In the prior art GPRS, EGPRS and EDGE/GPRS systems, IP packets are 
10 segmented in a Serving GPRS Support Node (SGSN) into a number of data 

packet segments or Logical Link Control (LLC) Packet Data Units (PDUs) 
before transmission to the Base Station System (BSS) and. eventually, to the 
relevant mobile user equipment. Due to the segmentation of IP packets, the 
BSS has no way of identifying those segments (LLC PDUs) in its associated 
15 data buffer that constitute a complete IP packet and, thus, cannot perform an 

efficient buffer management. Such a solution results In a far from satisfactory 
data buffer management, leading to unnecessary long download times of Web 
pages, files, pictures, audio, video and any other data reception that uses 
TCP/IP. In addition, the existing solution makes the mobile communications 
20 system sensitive to TCP/IP related parameter settings, including the employed 

TCP window size. 

SUMMARY 

The present invention technology in this case overcomes these and other 
25 drawbacks of the prior art arrangements. 



It Is a general object of the preo o nt invention to provide efficient management 
of data packets in a data buffer comprising segments of data packets. 

It is another object of the inv e ntion to enable identification of a complete 
data packet in a data buffer comprising segments of data packets. 

It is a partlculeu- object of the invention is to provide efficient management of 
data buffers comprising segments of data packets in a base station system of 
a mobile communications system. 

Th es e and other object s are met by the invention as defined by the 
accompanying patent claims. 

Briefly, the pr e s e nt invention technology in this case involves management of 
data packets in a data buffer comprising segments of data packets and, in 
particular, identification of complete data packets in such a buffer. The 
invention technology further relates to managing data buffers comprising 
segments of data packets in a mobile communications system and, in 
particular, to discarding idenUfied complete data packets from such data 
buffers. 

According the present invention, a A _base station system (BSS) receives data 
packet segments from a network node that segments data packets into 
smaller segments before transmission to the BSS. In the BSS, the data 



packet segments enter a data buffer queue, where they are, temporarily, 
stored before forwarding to a mobile user equipment. When the buffer starts 
to fill up. segments have to be discarded therefrom. Th e present invention 
proviri e r. an e ffiolent wav of discarding segm e nts Segments are efficiently 
discarded by enabling identification of those segments that together 
constitute a complete data packet and then discards the identified complete 
data packet. 

The data packet identification is realized by the BSS analyzing information 
associated with the data packet segments. In a first embodiment-ef~the 
invention , the information comprises the size of individual segments. By 
pairwise comparing the size of a data packet segment with the size of a next 
consecutive segment in the buffer queue, the complete IP packet can be 
identified. The size comparison includes providing and associating a segment 
counter k with a current data packet segment P(k). If the size S(k) of this 
segment P(k) currently associated with counter k is smaller than the size 
S{k+1) of a next consecutive segment P(k+1), this next segment P(k+1) is 
identified as the first segment of a complete data packet and is associated 
with a FIRST identifier. However, if the size S(k) is not smaller than the size 
S(k+1), the counter now becomes associated with the next segment. The size 
comparison and stepwise (segment by segment) counter association is 
continued until two neighboring segments are found where the size S(k) of 
the previous segment P{k) is smaller than the size S(k+1) of the consecuUve 
segment P(k+1), or until the end of the buffer queue is reached. 



Once the first segment of the complete data packet is found in the buffer, the 
search for the last segment of the complete data packet is started. The 
segment counter k is now associated with the identified first segment of the 
complete data packet. The size S{k) of this current segment P(k) is then 
compared with the size S(k+1) of a next consecutive segment P(k+1) in the 
buffer. As long as the two sizes S(k), S(k+1) are equal the counter is stepwise 
increased, thus, travelling segment by segment through the buffer and 
comparing the size of pairs of segments until the sizes differ, or the end of 
the buffer queue is reached » if the sizes S(k), S(k+1) differ, the next segment 
P(k+1) is identified as the last segment of the complete data packet and is 
associated with a LAST identifier. Thus, the complete data packet is 
identified as comprising the data packet segment associated with the FIRST 
identifler, the segment associated with the LAST identifier and any 
intermediate segments in the buffer. Once this complete data packet is 
Identified in the buffer, the BSS can discard it therefrom. 

In a second example embodiment of the invention the BSS receives the 
information from the network node performing the data packet 
segmentation. The information is then associated with the segments, e.g. by 
being provided in the information field of the header of the data packet 
segments. The information includes a notification whether the associated 
segment is the first segment of the complete data packet, the last segment of 
the complete data packet and /or an intermediate segment. The BSS then 
retrieves the information from the header of the segments in the buffer. 



when it is time to discard a data packet, and, thus, can identlly and discard 
those segments that constitute a complete data packet. 

In a preferred example embodiment of the inv e ntion , the data packet is an 
Internet Protocol (IP) packet provided from an Internet server, content or 
service provider or mobile user equipment in a General Packer Radio Service 
(GPRS), Enhanced GPRS (EGPRS), Enhanced Data rates for Global Evolution 
(EDGE)/GPRS communications system. Typically, the IP packet is 
transmitted to a Gateway GPRS Support Node (GGSN), which forwards it to a 
Serving GPRS Support Node (SGSN). If the size of the received IP packet is 
larger than a size threshold value, the SGSN segments the IP packet into a 
number of Logical Link Control (LLC) Packet Data Units (PDUs). The 
provided LLC PDUs may then optionally be ciphered before they are sent in 
sequence order to the BSS. 

The information Included in the header of the LLC PDU (data packet 
segment) by the SGSN may Include format or type information, Identilying 
the format of the payload of the associated LLC PDU. This format 
information is then extracted by the BSS and allows discrimination between 
LLC PDU containing the IP packet payload from different control messages 
and packets transmitted from the SGSN to the BSS. 

Verification that the data packet segments (LLC PDUs) Identified as 
constituting a complete (IP) data packet actually comprises IP packet 
payload could, alternatively, be performed by comparing the total size of the 



identified segments with size threshold values. Since the size of IP packets 
typically significantly differs from the size of other packets and messages, 
such as Transmission Control Protocol (TCP) control messages, the BSS can 
verify that the identified segments actually contain IP packet payload. 

The invention technology in this case offers the following example 
advantages: 

Enables efficient data buffer management in mobile communications 
system, which increases the data packet and buffer processing 
performance; 

Enables decreased download times of Web pages, flies, pictures » audio, 
video and other data reception that uses TCP/IP; 

Stabilizes the mobile communications system toweirds different TCP/IP 
related parameter settings, including TCP window size; 
Reduces complexity and cost of optimizing mobile communications 
system with respect to TCP/IP transfer; and 

Provides re-use of buffer management techniques from fixed-line 
Internet applications in mobile communications system. 

Other advantages offered by the pres e nt invention will be appreciated upon 
reading of the belew-description of the e mbodiments of the invention . 



SHORT DESCRIPTION OF THE DRAWINGS 
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The Invention together with further object s and advantagfep thereof, may best 
b e underotood by maldng reference to the following doGcription tak e n 
together with the accompanying drawlngo, in which: 

Fig, 1 is an overview of a communications pypt e m to which the teaching of 
the present Invention can b e applied ; 

Fig. 2 schematically illustrates processing of a data packet in the 
communications system of Fig. 1; 

Fig. 3 is a block diagram of a data buffer according to the pr e s e nt 
invention comprioing oegments of data packet s; 

Fig. 4 is a flow diagram illustrating an example embodiment of a method 
of managing a data buffe r according to the present invention ; 

Fig. 5 is a flow diagram illustrating an example embodiment of the 
analyzing step of Fig. 4 in more detail; 

Fig. 6 is a flow diagram illustrating an example embodiment of a method 
of identifying a first data packet segment of a complete data packet in a data 
' buffe r according to the present inv e ntion ; 

Fig, 7 is a flow diagram illustrating an example embodiment of a method 
of idenafying a last data packet segment of a complete data packet in a data 
buffe r according to the pre s ent invention ; 

Fig. 8 is a flow diagram illustrating an example embodiment of a method 
of identifying a complete data packet in a data buffe r according to the present 
invention ; 



Fig. 9 is a flow diagram illustrating another example embodiment of a 
method of identifying a complete data packet in a data buffe r according to the 
preoent inv e ntion ; 

Fig. 10 is a flow diagram fllustrating a further* embodiment of a method of 
identifying a complete data packet in a data buffer according to the pr e s e nt 
inv e ntion ; 

Figs. 1 lA and B are flow diagrams illustrating another embodiment of a 
method of managing a data buffe r according to the present invention ; 

Figs, 12A and B are flow diagrams Illustrating a further embodiment of a 
method of managing a data buffe r according to the pres e nt invention ; 

Figs. 13A and B are flow diagrams illustrating yet another embodiment of 
a method of managing a data buffe r according to the present invention ; 

Fig. 14 is a block diagram schematically illustrating an embodiment of a 
base station system according to th e pr e sent inv e ntion ; 

Fig. 15 is a block diagram schematically illustrating an embodiment of a 
data buffer manage r according to the present - invention ; 

Fig. 16 is a block diagram schematically illustrating an embodiment of a 
data packet identifie r according to th e present Invention ; and 

Fig. 17 Is a block diagram schematically illustrating an embodiment of a 
data packet segmenting network nod e according to the pre s ent invention . 

DETAILED DESCRIPTION 
Throughout the drawings, the same reference characters will be used for 
corresponding or similar elements. 
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The pr nn ent invention technology in this case g enerally relates to management 
of data packets and in particular to management of data buffers comprising 
segments of data packets in a mobile communications system. The invention 
also provides methods and systems for enabling identification of a complete 
data packet in such segment-comprising data buffers. 

In order to facilitate the-understandingj. of the present invention an example of 
a communications system 1, to which the teaching of the present invention 
teachlngs can be applied, is first discussed with reference to Fig. 1. 

The communications system 1 as illustrated in Fig, 1 is instantiated by a 
General Packet Radio Service (GPRS) communications system. However, as 
the person skilled in the art understands the invention t echnology is not 
limited thereto but can be applied to other mobile communications system 
supporting transmission of data packets, in particular Transmission Control 
Protocol rrCP)/Intemet Protocol qP) supporting systems, including, but not 
limited to, GPRS, Enhanced GPRS (EGPRS) and Enhanced Data rates for 
Global Evolution (EDGE)/GPRS systems. Below the structure and 
segmentation processes are described in terms of the GPRS system 1. The 
structure and segmentation processes for the EGPRS and EDGE/GPRS 
systems are very similar and anyone skilled in the art should be able to 
understand how the description and principles below are generalized to such 
systems. 
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The GPRS system 1 includes of a number of different system or network 
nodes, which are further described In [l). Th e nod e s of rclovanc e to the 
pr o cont invention are depicted in Fig, 1. Following the notation of lU, the 
relevant nodes are Gateway GPRS Support Node (GGSN) 300. Serving GPRS 
Support Node (SGSN) 200 and Base Station System (BSS) 200, The system 1 
provides services to user equipment 500 cormected or associated thereto. 
The user equipment 500 is typically a stand-alone mobile station or 
telephone 520, Personal Digital Assistant (PDA), etc. In another embodiment, 
the user equipment 500 comprises a mobile station 520 connected or 
associated with terminal equipment 540, This terix^lnal equipment 540 is 
typically a laptop, a PDA or a separate logical entity of the mobile station 520 
itself. One purpose of the GPRS system is to route data packets (IP packets) 
that enter the GPRS system, e.g. from an Internet server 400, to the correct 
user equipment 500. 

The data packet could Include data of a Web page, file, picture, audio, video 
or any other data that a user wants to receive in his/her mobile station 520 
or terminal equipment 540. This data is provided from a content or service 
provider, exemplified by an Internet server 400 in Fig, 1, or from another 
user equipment to the mobile user equipment 500 in form of data packets 
and data packet segments, which is discussed in more detail below. In 
particular, the invention technology is well applied to data that uses TCP/IP 
for data reception and transmission. 
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In the following a data packet will be exemplified by an IP packet and a 
segment of such an IP packet will be exemplified by a Logical Link Control 
(LLC) Packet Data Unit (PDU). However the present inv e ntion technology Is 
not limited to this example of data packet and data packet segment. 

An IP packet enters the GPRS system, typically, at the Gl interface between 
an Internet server 400 or other service or packet provider, and the GGSN 
300. TTie size of the IP packet is regulated by the Internet Engineering Task 
Force (IETF) specifications and depends* among others, on the type of 
application, client (user equipment) and server preferences. Based on GGSN 
internal information combined with information in the IP packet itself, the 
GGSN 300 routes the IP packet to the SGSN 200. The transport of IP packets 
from the SGSN 200 to the user equipment 500 uses the LLC protocol, 
defined in e.g. [2], An LLC PDU consists of a header portion and a payload 
portion. The IP packets are transported In the payload portion. In any 
specific transfer from the SGSN 200 to user equipment 500 there is a 
maximum size of the LLC PDUs. This size is» typically, negotiated between 
the user equipment 500 and the SGSN 200 and can differ from one user 
equipment - SGSN combination to another. However, within one user 
equipment - SGSN flow the negotiated maximum size is preferably fixed. The 
currently largest possible value for the maximum size of the LLC PDU is 
1500 bytes, but a significantly lower maximum value is generally used by 
many mobile stations and other mobile user equipment. The negotiated 
maximum allowed size of the LLC PDUs Is not known in the BSS 100. As 
was mentioned above, in addition to the payload field the LLC PDU 
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comprises 1 1 bytes of headers. This means that the maximum number of IP 
octets that an LLC PDU can transfer is 11 bytes less than the negotiated 
maximum size of the LLC PDUs. 

The 3GPP specifications [U. [21 and 13) specify that if the size of the IP packet 
plus 1 1 bytes is smaller than or equal to the negotiated rnaximum allowed 
size of the LLC PDU then that IP packet shall be transported in one LLC 
PDU. Furthermore, the payload field of that LLC PDU shall preferably 
contain nothing less and nothing more than that IP packet. In this case 
there is a one-to-one relation between the LLC PDU and the corresponding IP 
packet. 

In contrast. If the IP packet is larger than the maximum size of the LLC PDU 
minus 1 1 bytes then the IP packet preferably shall be segmented and 
transported in more than one LLC PDU. According to the 3GPP 
specifications, the segmentation is to be such that the LLC PDUs containing 
segments of one particular IP packet are sent in sequence with sequential 
numbering P. P+1 ... P+N. The segmentation is further such that all but LLC 
PDU P+N is of Uie allowed maximum size. This is further illustrated in Fig. 2. 

Fig. 2 schematically illustrates the processing of an IP data packet in the 
GPRS system of Fig." 1. In this example the size of the IP packet is 1490 
bytes. With reference to both Fig. 1 and Fig. 2, flrstiy the relevant IP packet 
is transmitted from the Internet server 400 or some other data provider via 
the GGSN 300 to the SGSN 200. In this example the maximum size of the 
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LLC PDU (data packet segment) is negotiated to 500 bytes. Since the total 
size of the IP packet exceeds the maximum segment size of 500 bytes the 
SGSN 200 has to segment the received IP packet into a number of LLC 
PDUs. The first LLC PDU comprises bytes 1 - 489 of the IP packet in 
addition to the II bytes header. The second LLC PDU comprises bytes 490 - 
978 and the third LLC PDU includes bytes 979 - 1467, The fourth and last 
LLC PDU includes the remaining bytes 1468 - 1490 of the IP packet. Thus, 
with the size parameters above, the received IP packet Is segmented into four 
consecutive LLC PDUs, where the first three is of maximum segment size. 

In the next step there is an option for the SGSN 200 to cipher or encrypt the 
generated LLC PDU(s). After ciphering the only information available to 
anyone not in possession of the ciphering or decryption key{s) is the size of 
the LLC PDU. 

The (possibly ciphered) LLC PDU(s) each containing either complete or 
portions of IP packets are then transmitted to the BSS 100 for further 
delivery across the radio interface to the user equipment 500. In the BSS 
100, the LLC PDUs. typically, are entered in a data buffer or other data 
packet storage unit, where they may be queued, prioritized, delayed and 
even discarded. The LLC PDUs not discarded are eventually transmitted 
across the radio Interface to the appropriate user equipment. In the user 
equipment the possibly segmented IP packets are retrieved from the LLC 
PDUs and possible decrypted. The IP packets that have been segmented are 
reassembled. 
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Fig. 3 is a block diagram of a data buffer 120 comprising segments (LLC 
PDUs) of complete data packets (IP packets) in the BSS of the 
communications system of Fig. 1. The buffer 120 comprises a queue of 
consecutive LLC PDUs. Each LLC PDU has a certain size S(l) to S{N) for LLC 
PDU P(l) to P(N), In the buffer 120 of Fig, 3» LLC PDU P(3) to P(6) together 
constitute a complete IP packet and the total number of LLC PDUs in the 
buffer is N. The data buffer 120 preferably comprises LLC PDUs of or 
destined to a single user. This user typically has a service agreement, e.g. 
subscription, with a network operator managing the communications system 
housing the BSS and the buffer 120. Such subscription is typically 
manifested in a Subscriber Identify Module (SIM) that is arranged in or 
associated with the user equipment. 

Fig. 4 illustrates a flow diagram of an example embodiment of managing a 
data buffer, such as buffer 120 of Fig. 3, in a BSS of a mobile 
communications syste m according to th e prooont invention . The method 
starts by the BSS analyzing data packet (DP) information associated with 
LLC PDUs (data packet segments) in its associated buffer in step SI. In a 
first example embodiment of th e invention the DP information comprises 
information included in the header of the LLC PDUs and in a second 
example embodiment the DP information includes the size of the LLC PDUs, 
In step S2, the BSS then identifies a complete IP packet in the buffer based 
on the analyzed DP information. In other words, the BSS identifies the LLC 
PDU or those LLC PDUs that together includes all the data (bytes) of a 
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complete IP packet before It was segmented. Once a complete IP packet is 
identified, the BSS discards this complete IP packet from the buffer in step 
S3. In an alternative example embodiment. Instead of discarding an 
identified IP packet from the buffer, the BSS could delay or prioritize 
transmission thereof to the user equipment, queue the complete IP packet, 
or perform some other processing thereof. 

Thus, the present invention technology here provides an intelligent and 
advantageous way of managing data buffers and discarding IP packets. It 
has proven both from theory and experience that the best practice of 
managing a buffer of data packet segments (LLC PDUs) that starts to fill up 
is to dis.card exactly one data packet (IP packet), i.e. not a fraction (segment) 
of a data packet nor two or more consecutive data packets. In particular, the 
level of TCP signaling in the communications system housing the BSS and 
its associated data buffer significantly improves when one complete IP 
packets are discarded. Furthermore, by discarding complete IP packets in 
the buffer of the BSS, IP packets are discarded closest to the bottleneck of 
the communications system. The pres e nt invention can e mploy different 
Different v ersions of Active Queue Management (Ai3M) known in the art may 
be used for determining when and. possibly, which complete data packet, if 
several in the buffer, should be discarded. 

Fig. 5 is a flow diagram illustrating an embodiment of the analyzing step of 
Fig. 4 in more detail. In step S 10, the BSS receives the DP information from 
the network node that performed the segmentation of IP packets into LLC 
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PDUs, i.e. the SGSN of Fig. 1. The DP information is associated with a LLC 
PDU and Is preferably included in an information field of the header of the 
LLC PDU, such as in the information field of a BSS GPRS Protocol (BSSGP) 
PDU including the associated LLC PDU. The DP information could comprise 
Information that idenUfles the associated LLC PDU as the last segment of a 
complete IP packet, i.e. as comprising the last remaining b)^es of the IP 
packet. In another embodiment the DP information could comprise 
information that identifies the associated LLC PDU as the first segment of a 
complete IP packet, i.e. as comprising the first (maximum segment size - 
header size) bytes of the IP packet. Also information identifying an associated 
LLC PDU as an Intermediate LLC PDU could comprise DP information 
according to the invention . 

In the optional step Sll, the BSS receives type or format information 
associated with the LLC PDU. This information enables the BSS to identily 
the type of data included in the LLC PDU, and thus allows discrimination 
between IP payload data and other data, e.g. Voice over IP (VoIP) and 
different control signal packets and messages, such as TCP messages. The 
BSS then compares the received DP information (and possibly format 
information) with DP identifiers (format identifiers) for determining if the 
associated LLC PDU is the first, last or an intermediate segment of the IP 
packet in step S12. Generally, this comparison is performed by comparing 
the received DP information with bite sequence that have previously been 
determined as identifiers for the first, last or intermediate LLC PDUs. The 
method then continues to step S2. where the BSS identifies a complete IP 
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packet based on the DP information associated with LLC PDUs. If the DP 
information includes both a first DP identifier and a last DP identifier* the 
BSS Identifies the complete IP packet as comprising the payload of the LLC 
PDU being associated with the first DP identifier, the payload of the LLC PDU 
5 being associated with the last DP identifier and the payload of any LLC PDUs 

positioned between these two LLC PDUs in the data buffer. However, if the 
DP information only includes a last DP identifier, a complete IP packet could 
be identified as including the payload of the LLC PDUs ranging from a next 
consecutive LLC PDU after a first LLC PDU being associated with the last DP 

10 identifier to a second LLC PDU being associated with the last DP identifier. 

Similarly, if the DP information only includes a first DP identifier, a complete 
IP packet could be identified as including the payload of the LLC PDUs from 
a first LLC PDU being associated with the first DP identifier to a neighboring 
preceding LLC PDU of a second LLC PDU being associated with the first DP 

15 identifier. 

Alternatively to receiving DP information enabling the BSS to identify a 
complete IP in its buffer of consecutive LLC PDUs, the BSS can generate this 
DP information itself 

20 

Fig. 6 illustrates an embodiment of a method of identifying a first LLC PDU 
of a complete IP packet in a data buflfer comprising LLC PDUs. This method 
could be performed by the BSS for enabling efficient management of its 
buffer and for discarding complete IP packets therefrom. 



25 
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The method starts In step S20, where a segment counter or pointer k is 
provided and associated with one of the LLC PDUs in the buffer. In the 
figure, the counter k is associated with LLC PDU number X (PpC)). X can be 
an arbitrary number from 1 to N. where N is the total number of LLC PDUs 
in the data buffer queue. However, in most applications X is 1. i.e. the 
method starts with the first LLC PDU in the buffer, or at least one of the few 
first LLC PDUs in the buffer. Where in the buffer queue the search for the 
complete data packet is started could be determined by an AQM protocol. 
Furthermore, an idenUfler or pointer FIRST of the first LLC PDU of a 
complete IP packet is provided and associated with the same LLC PDU P(X) 
as the segment counter k. 

In the next step S21, the size S(k) of the LLC PDU P(k) currently associated- 
with the counter k is compared to the corresponding size S(k+ 1) of the next 
consecuUve LLC PDU P(k+1) in the buffer queue. If the size S(k+1) of this 
next LLC PDU P(K+1) exceeds the size S(k) of the current LLC PDU P(k). the 
method continues to step 23 where the FIRST identifier is associated with 
this next LLC PDU P(k+1). Thus, this next LLC PDU P(k+1) ts, through the 
association with the identifier FIRST, identified as the first LLC PDU of a 
complete IP packet. The method then ends. 

However, if the size S(k+I) of the next LLC PDU P(k+1) does not exceed the 
size S(k) of the current LLC PDU S(k), tiie segment counter k is increased by 
one in step 322, thus enabling checking the next LLC PDU. The method now 
continues to step 821. where the size comparison is repeated until the size 
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S(k+1) of the next LLC PDU P(k+1) exceeds the size S(k) of the LLC PDU P(k) 
currently being associated with the counter k. In other words, by employing 
the loop comprising step S21 and S22 the method stepwise {segment by 
segment) goes through the LLC PDUs In the buffer starting from LLC PDU 
5 number X and comparing the size of two neighboring LLC PDUs until the 

first LLC PDU of a complete IP packet is identified (or the end of the buffer is 
reached). 

As an alternative to the size condition in the comparison step S21 
10 (S(k+l)>S(k)), the size condition and comparison S{k-fl)=S(k) could be 

performed. Then, if the two sizes S(k), S(k+I) are equal the segment counter 
k is increased in step S22. However, if S(k+1) differs from S(k), the method 
continues to step S23 where the FIRST identifier is associated with LLC PDU 
P(k+2), i.e. with the data packet segment P(k+2) found two positions after the 
15 current segment P(k) in the buffer queue. Furthermore, in another 

embodiment of the size comparison step S21, the size condition S(k+l)<S(k) 
is used. If the size S(k+1) of the next LLC PDU P(k+1) is equal or larger than 
the size S{k) of the current LLC PDU P(k). the segment counter k is increased 
in step S22. However, if S(k+1) is smaller than S(k), the FIRST identifier Is 
20 associated with the LLC PDU P{k+2) found two positions after the current 

LLC PDU P(k) in the buffer in step 823. 

The method of Fig. 6 will now, as an example, be applied to the buffer of Fig, 
3. In this example X is chosen to be 1, i.e. the InvesUgatlon is started from 
25 the first LLC PDU P(l) in the buffer. 
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In step S20 the segment counter k is set to 1 and is, thus, associated with 
the LLC PDU P(l). The identifier FIRST is also associated with this segment 
P(l). The size S(l) of LLC PDU P(l) is then compared to the size S(2) of the 
next (second) LLC PDU P(2). Since the size S(2) of the second LLC PDU P(2) is 
smaller than the size S{1), the method continues to step S22, where the 
counter k is increased from 1 to 2. In other words, the counter k is now 
associated with the second LLC PDU P(2) in the buffer. The size S(2) is 
compared to the corresponding size 8(3) of the third LLC PDU P(3) in the 
buffer in step 521. In this case, the size S(3) is larger than the size 8(2) so 
the condition of step 821 is fulfilled and the method proceeds to step 823. In 
this step 823, the identifier FIRST is set to be equal to k+1, in this case 3. 
Thus, the identifier FIRST is associated with the third LLC PDU P(3) of the 
buffer, which now is idenUfied as the first LLC PDU of a complete IP packet. 

Fig. 7 illustrates an embodiment of a method of identifying a last LLC PDU of 
a complete IP packet in a data buffer comprising LLC PDUs. This method 
could be performed by the BSS for enabling efficient management of its 
buffer and for discarding complete IP packets therefrom. 

The method starts in step 830. where a segment counter or pointer k is 
provided and associated with one of the LLC PDUs in the buffer. In the , 
figure, the counter k is associated with LLC PDU number X (P(X)). X can be 
an arbitrary number fi-om 1 to N, where N is the total number of LLC PDUs 
m the data buffer queue. However, in most applications the last segment 
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identifying method of Fig. 7 is preferably used In combination of the method 
of Fig. 6 identifying the first LLC PDU of a complete IP packet. In such a 
case, X is preferably equal to FIRST, i.e. the method starts with the first LLC 
PDU of a complete IP packet in the buffer as identified using the method of 
Fig. 6 or identified in some other way, e.g. by means of DP information 
received from the SGSN. Furthermore, an identifier or pointer LAST of the 
last LLC PDU of a complete IP packet is provided and associated with the 
same LLC PDU PPO as the segment counter k. 

Correspondingly to step 821 of Fig. 6, a size comparison using the size S(k) 
of the LLC PDU P(k) currently associated with the counter k and the size 
S(k+1) of a next consecutive LLC PDU P(k+1) In the buffer queue is 
performed in step S3 1. If the two sizes S{k), S(k+1) differ the method 
continues to step 833, where the identifier LAST is set to k+1, i.e. being 
associated with the next LLC PDU P(k+1). Thus, this LLC PDU P(k+1) is 
identified as the last LLC PDU of a complete IP packet and the method ends. 

However, if the two sizes 8(k). S(k+1) are equal, as determined in step 831. 
the method continues to step 832 where the segment counter k is increased 
by one. The counter k is now associated with the next LLC PDU in the buffer. 
The steps 831 and 832 are repeated until the size of two neighboring LLC 
PDUs differ and, thus, the last LLC PDU of a complete IP packet is identified 
(or the end of the buffer is reached). 
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As an alternative to the size condition in the comparison step S31 
(S(k+l)=S(k)). the size condiUon and comparison S(k+l)<S(k) could be 
performed. Then. If the size S(k+1) of the next consecutive LLC PDU P(k+1) is 
smaller than the size S(k) of the current LLC PDU P(k), the method continues 
to step S33, otherwise step S32 is performed. In another embodiment of the 
size comparison step S3 1, the size condition S(k+l)>S(k) is used. In such a 
case, if the size S(k+1) of the next LLC PDU P(k+1) is equal to or smaller than 
the size S(k) of the current LLC PDU P(k) the segment counter k is increased 
in step S32. otherwise the LAST identifier is associated with the current LLC 
PDU P(k) in step 833. 

The method of Fig. 7 will now. as an example, be applied to the buffer of Fig. 
3. In this example X is chosen to be 3 {FIRST), i.e. the investigation is started 
from the first LLC PDU P(3) of the complete IP packet in the buffer. 

In step S30 the segment counter k is set to 3 and is, thus, associated with 
the LLC PDU P(3). The identifier LAST is also associated with this segment 
P(3). The size S(3) of LLC PDU P(3) is then compared to the size 5(4) of the 
next (fourthV LLC PDU P(4). Since the two sizes S(3) and S(4) are equal the 
method continues to step S32. where the counter k is increased by one and 
is now associated with the fourth LLC PDU P(4). The size comparison of step 
S31 is repeated but now segment size S(4) and S(5) are compared. The 
segment sizes are equal and step S32 is anew performed, increasing the 
counter k to 5. In step 331, the size S(5) is compared to the size S(6) of the 
sixth LLC PDU P(6). In this case, S(6) is smaller than S(5) and the size 
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condition of step S31 is not fulfilled so the method proceeds to step S33. The 
identifier LAST is now set equal to k+1, i.e. 6, and, thus, is associated with 
the sixth LLC PDU P(6). This LLC PDU P(6) is identified as the last LLC PDU 
of the complete IP packet and the method ends. 

In order to identify a complete IP packet in a buffer, both the first and last 
LLC PDU have to be identified (or the first (last) LLC PDU of a first complete 
IP packet in combination with the first (last) LLC PDU of a second 
consecutive complete IP packet). Fig. 8 is an illustration of an embodiment of 
a method of identifying a complete IP packet in a data buffer comprising LLC 
PDU segments. This embodiment is basically a combination of the first 
segment identifying method of Fig. 6 and the last segment identifying 
method of Fig. 7. 

The method starts in step S40, where a segment counter or pointer k Is 
provided and associated with a LLC PDU P(X) in the data buffer. As was 
discussed above, this LLC PDU P(X) may be an arbitrary LLC PDU, e.g. 
selected by an associated AQM unit, but is preferably selected from the first 
few LLC PDUs, such as the first LLC PDU in the buffer (X=l). In the next 
step S41, it is investigates whether this is the first LLC PDU of a complete IP 
packet. This investigation is performed by comparing the size S(k) of the LLC 
PDU P(k) currently associated with the counter k with the size S(k+1) of a 
next consecutive LLC PDU P(k+1). If the size S(k+1) is larger than the size 
S(k) the method continues to step S43, otherwise the segment counter is 
stepwise (segment by segment) increased In step S42 until the size condition 
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of step S41 is fuimied. In step S43, an identifier FIRST of the first LLC PDU 
of a complete IP packet Is set to k+1. I.e. being associated with LLC PDU 
P(k+1). The counter k is then increased by one. Step S44 then investigates 
whether the LLC PDU is an intermediate LLC PDU or a last LLC PDU of the 
complete IP packet by performing a size comparison. In step S44, if the size 
S(k) of the current LLC PDU P(k) differs from the size S(k+1) of a next 
consecutive LLC PDU P(k+1), the method continues to step S46. Otherwise, 
the counter k is "segmentwise" increased by one in step S45. until the last 
LLC PDU of a complete IP packet is identified. An identifier LAST of the last 
LLC PDU of a complete IP packet is then set to k+1, i.e. being associated 
with LLC PDU P(k+1), in step S46. Thereafter, in step S47, the complete IP 
packet in the data buffer is identified as comprising the LLC PDU P(FIRST) 
associated with the Identifier FIRST, the LLC PDU P(LAST) associated with 
the identifier LAST and any Intermediate LLC PDUs positioned between these 
two LLC PDUs (P(FIRST) and P(LAST)) in the buffer queue. 

The above-identified method of Fig. 8 could be performed as a sub method of 
the data buffer management method of Fig. 4, In such a case, the DP 
information could comprise the identifier or pointer FIRST and LAST 
enabling identiflcaUon of the complete IP packet. The method then continues 
ft-om step S47 to step S3 of Fig. 4, where the now identified complete IP 
packet is discarded. 
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The method of Fig. 8 will now, as an example » be applied to the buffer of Fig, 
3, In this example X Is chosen to be 1, i.e. the investigation Is started from 
the first LLC PDU P(l) in the buffer. 

5 In step S40 the segment counter k is set to 1 and is, thus, associated with 

the LLC PDU P(l), The size S(l ) of LLC PDU P(l) is then compared to the size 
S(2) of the next (second) LLC PDU P(2). Since the size S(2) is smaller than the 
size S(l), the method continues to step S42, where the counter k is increased 
from 1 to 2. The size S(2) is then compared to the corresponding size S(3) of 

10 the third LLC PDU P(3) in the buffer in step S41. In this case, the size S(3) is 

larger than the size S(2) so the condition of step S41 is fulfilled and the 
method continues to step S43. In this step S43, the identifier FIRST is set to 
be equal to k+1, in this case 3. Thus, the third LLC PDU P(3) of the buffer is 
identified as the first LLC PDU of a complete IP packet. In addition, the 

15 counter is increased from 2 to 3. Size S(4) and S(3) are compared in step S44 

and since the condition is fulfilled the counter k is Increased by one reaching 
4 in step S45. Correspondingly, size S(5) and S(4) and size S(6) and S(5) are 
compared in step S44, respectively. S(6) is smaller than S(5) and the loop of 
step S44 and S45 is exited and step 846 is entered, where the identifier 

20 LAST is set to 6. Finally, in step S47 the complete IP packet is identified as 

comprising (the payload of) LLC PDU P(3). P(4), P(5) and P(6). 

Fig. 9 is an illustration of another embodiment of a method of identilying a 
complete IP packet in a data buffer comprising LLC PDU segments. This 
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embodiment is basically a combination of two consecutive first segment 
Identifying methods of Fig. 6. 

The steps S50 to S53 corresponds to S40 to S43 in Fig. 8 and are not further 
discussed. In step S54 a size comparison by means. of the segment sizes S(k) 
and S(k+1) of two neighboring LLC PDUs P(k), P(k+1) is performed. The 
segment counter k is increased by one in step S55, thus stepwise "jumping" 
from one LLC PDU to the next LLC PDU through the buffer, until the size 
S(k) of the LLC PDU P(k) currently associated with the counter k is smaller 
then the size S(k+1) of a next consecutive LLC PDU P(k+1). In step S56, the 
last LLC PDU of the complete IP packet is identified as LLC PDU P(k) and 
idenUfier LAST is set to the value of k. The next step S57 corresponds to step 
S47 of Fig. 8 

Fig. 10 is an illustration of a further embodiment of a method of identifying a 
complete IP packet in a data buffer comprising LLC PDU segments. This 
embodiment is basically a combination of two consecutive last segment 
identifying methods of Fig. 7. 

Step S60 corresponds to step 840 of Fig. 8 and is not further discussed. The 
size comparison of step 861 and the stepwise (segment by segment) increase 
of the segment counter k in step S62 is repeated until the size S(k) of the 
LLC PDU P(K) currently associated with the counter k differs from the 
corresponding size S(k+I) of a next consecutive LLC PDU P(k+1). If the sizes 
differ, identifier FIRST is set to k+2. i.e. the LLC PDU P(k+2) is idenUfied as 
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the first LLC PDU of the complete IP packet. Thereafter the segment counter 
k is increased by 2. The remaining steps S64 to S67 of the method 
correspond to the steps S44 to S47 of Fig. 8. 

The first segment identifying method of Fig. 6 or the last segment identifying 
method of Fig. 7 could» alternatively, be combined with reception of DP 
information (Fig. 5) Identifying the last LLC PDU of the complete IP packet or 
the first LLC PDU of the IP packet, respectively. The IP packet identification 
is then performed based both on DP information received from the SGSN and 
on information obtained through segment size comparisons. 

Figs. 1 lA and B are flow diagrams of an embodiment of a method of 
managing a data buffer comprising segments [LLC PDUs) of data packets (IP 
packets) according to the present invention . In Figs. 1 lA and B. a parameter 
N corresponds to the total number of LLC PDUs in the buffer queue. A 
parameter MINSIZE is the minimum size of an IP packet and a parameter 
MAXSIZE is the maximum size of an IP packet that is to be discarded from 
the buffer. These size thresholds are employed for discriminating between IP 
packets and other packets that should not be discarded. Such other packets 
and messages generally have a size that significantly differs from a typical 
size of an IP packet. One example of a data packet that should not be 
discarded from the buffer is TCP control messages or packets, such as 
synchronize (SYN) and SYN acknowledgement (ACK) control messages. Such 
messages are typically significantly smaller than IP packets and generally 
have a size smaller than 100 bjrtes. By then setting MINSIZE equal to 100, 
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such TCP control messages/packets are protected from being discarded. As. 
was mentioned in the foregoing, the maximum size of an IP paclcet is 
regulated by the IETF specifications and depends on the type of application, 
client, server preferences, etc. 

5 

The method starts in step S70, where a segment counter k is provided and 
associated with a LLX: PDU P(X) in the buffer. Correspondingly, identifiers 
FIRST and LAST are associated with this LLC PDU P(X). A size parameter 
SIZE is set to the value of the segment size S(X) of this LLC PDU P(X). In step 

10 S71. it is investigated, by comparing the counter k with the total number N 

of LLC PDUs in the buffer, whether we currently are looking at the last LLC 
PDU P(N) of the buffer queue. If the current LLC PDU P(k) is the last LLC 
PDU P{N) of the buffer the method continues to the optional step S72. where 
the identifier LAST is set equal to the identifier FIRST, i.e. they are 

15 associated Vith one and the same LLC PDU. The method then moves to the 

optional step 873, where the LLC PDU associated with the FIRST and LAST 
identifier is discarded. The method then ends. 

However, if the current LLC PDU P(k) is not the last one. its size S(k) is 
20 compared to the size S(k+1) of a next consecutive LLC PDU P(k+1) in step 

874. If the size S(k+1) is larger than the size S(k) the method continues to 
step 876. otherwise the counter k is increased by one in step 875. The loop 
of step 871. 874 and 875 is then repeated until the first LLC PDU of the 
complete IP packet is identified as determined when S(k+1) is larger than 
25 S(k). as determined in step 874. or the end of the buffer queue is reached, as 
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determined In step S71, In step S76. identifier FIRST is then associated with 
the identified first LLC PDU P(k+1) of the complete IP packet i.e. set to k+1. 
The counter k is then Increased by one and the pargimeter SIZE is set to the 
value of the size S(FIRST) of this first LLC PDU. 

Thereafter, step S77 investigates if the segment counter k is equal to N, i.e, if 
the current LLC PDU P(k) is the last LLC PDU P(N) in the buffer. If k is equal 
to N, the identifier LAST is set to the value of the counter k, i,e. being 
associated with the current LLC PDU P(k), in step S78. The method then 
continues to step S82. If the current LLC PDU P(k) is not the last LLC PDU 
P(N) of the buffer, steps S77. S79 and 380 are repeated until the last LLC 
PDU of the complete IP packet is identified or the end of the buffer is 
reached. Step S79 determines whether the size S{k) of the current LLC PDU 
P(k) is equal to the size S(k+1) of a next consecutive LLC PDU P(k+1) in the 
buffer queue. If the sizes S(k), S(k+1) are equal the counter k is increased by 
one in step S80, Thereafter, the size S(k) (which corresponds to S(k+1) in the 
previous step S79) is added to the SIZE parameter. Once S(k+1) differs from 
S(k) the method continues from step S79 to step S81. 

In step S81, the identifier LAST is set to k+1 and, thus, is associated with 
the now identified last LLC PDU of the complete IP packet. In addition, the 
size S(LAST) of this identified LLC PDU P{LAST) is added to the SIZE 
parameter. The SIZE parameter is compared to the MINSIZE threshold value 
in step S82 and to the MAXSIZE threshold value in step S83. If SIZE is 
smaller than MINSIZE or larger than MAXSIZE the method is basically 
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repeated by setting X equal to LAST in step S85 and then moving back to 
step S70, Thus, the method is repeated for trying to identify a (second) 
complete IP packet in the buffer that fulfills the size limits. However, if the 
size is within the limits, the identified complete IP packet (LLC PDU P(FIRST) 
to LLC PDU P(LASr)) is discarded in step S84. The method then ends. 

Note that the first LLC PDU (P(l) if X=l) in the buffer queue is not discarded 
if It is possible to identify a complete IP packet in the remeiining queue. The 
reason for this is that a first part of the IP packet, to which the first LLC PDU 
belongs, could already have been transmitted from the buffer. Only if it is 
not possibly to identify a complete IP packet in the buffer, the first LLC PDU 
may be discarded. 

Figs. 12A and B are flow diagrams of another embodiment of a method of 
managing a data buffer comprising segments (LLC PDUs) of data packets (IP 
packets) according to the present invention . Steps S90 to SI 00 correspond 
to steps S70 to S80 in Fig. 1 lA and are not further discussed. 

In step S99. if it is determined that the size S(k+1) of a next consecutive LLC 
PDU P(k+1) differs from the size S(k) of the current LLC PDU P(k). the 
method continuous to the size comparison of step SlOl. In this step SlOl. it 
is determined whether the size S(k) is smaller than the size S(k+1), If S(k) is 
the smallest of the two sizes S(k). S{k+1). the LAST identifier is associated 
with the current LLC PDU P(k), i.e. set equal to the value (or position in the 
buffer queue) of the segment counter k In step SI 03. The method then 
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continuous to step S104. However, If S(k+1) is larger than or equal to S(k). 
the LAST identifier is set to k+ 1 (associated with the next LLC PDU P{k+1)) in 
step SI 02, In addition^ the size S(LAST) of this LAST associated LLC PDU 
P(LAST) is added to the size parameter SIZE. The method then proceeds to 
step SI 04. The steps SI 04 to SI 07 correspond to steps S82 to S85 of Fig. 
1 IB and are not further discussed. 

Figs. 13A and B are flow diagrams of a further embodiment of a method of 
managing a data buffer comprising segments (LLC PDUs) of data packets (IP 
packets) according to the present invention . Similarly to the method depicted 
In Figs. 1 1 A and B. a parameter N corresponds to the total number of LLC 
PDUs in the buffer, A parameter MIN is the minimum size of a LLC PDU and 
a parameter MAX is the maximum size of an IP packet that is to be 
discarded from the buffer. These size thresholds are employed for 
discriminating between IP packets and other packets that should not be 
discarded. 

The method starts in step SI 10, where a segment counter k is provided and 
associated with a LLC PDU P(X) in the buffer. Correspondingly, Identifiers 
FIRST and LAST are associated Avith this LLC PDU P(X). A size parameter 
SIZE is set to the value of the size S(X) of this LLC PDU P(X). Step Sill 
determines whether we are looking at the last LLC PDU In the buffer, or if 
the accumulated size is larger than the MAX threshold value. The latter 
check is for making sure that we do not attempt to look for the first LLC PDU 
of an IP packet for longer than necessary. If the current LLC PDU P(k) is the 
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last segment in the buffer, i.e. k equals N, or SIZE>MAX the method 
continues to step S122, where LLC PDU P(FIRST) to LLC PDU P(LAST) are 
discarded. In this case, since FIRST=LAST=X LLC PDU P(X) is discarded. The 
method then ends. However, if the conditions of step Sill are not fulfilled 
5 the method continues to step S112, which investigates if we are looking at 

the first LLC PDU of a complete IP packet. In step SI 12, the size S(k) of the 
current LLC PDU P(k) is compared to the size S(k+1) of a next consecutive 
LLC PDU P(k+1) in the buffer queue. In addition, the format field of this next 
LLC PDU P(k+1) is checked whether it is set to UI, indicating payload. The 

10 size S(k-f 1) is also compared to the MIN threshold value. The conditions of 

step SI 12 make sure that the first LLC PDU of the complete IP packet is 
selected only among those LLC PDUs of correct size (larger than MIN) and 
comprising IP packet payload (UI). If not (all) the conditions of step SI 12 are 
fulfilled the counter k is increased by one and the size of the updated LLC 

15 PDU P(k) that currently is associated with the counter k is added to the SIZE 

parameter. The loop of steps Sill. SI 12 and SI 13 is then repeated until k 
equals N or SIZE is larger than MAX, moving to step SI 22, or the S(k+1) is 
larger than S(k) and the format FORMAT(k+l) of the next LLC PDU P(k+1) is 
payload UI and the size S(k+1) is larger than the MIN parameter, moving to 

20 step SI 14. 

In step SI 14, Identifier FIRST is associated with the identified first LLC PDU 
P(k+1) of the complete IP packet, i.e. set to k+1. The counter k is then 
increased by one and the parameter SIZE is set to the value of the size 
2 5 S(FIRST) of this first LLC PDU. 
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Thereafter, step SI 15 Investigates if the segment counter k is equal to N, i.e. 
if the current LLC PDU P(k) is the last LLC PDU in the buffer or if the 
parameter SIZE is larger than the MAX threshold. If k is equal to N or SIZE 
is larger than MAX, step 3120 sets the identifier LAST to the value of the 
counter k, i.e. being associated with the current LLC PDU P(k). The method 
then continues to step S121 where the complete IP packet is identified as 
comprising from LLC PDU PCFIRSTD to LLC PDU P(LAST) in the buifer. If the 
current LLC PDU P(k) is not the last LLC PDU P(N) of the buffer and SIZE is 
smaller or equal to MAX step SI 15. S 116 and S117 are repeated until the 
last LLC PDU of the complete IP packet Is identified, or k=N or SIZE>MAX. 
Step SI 16 determines whether the size S(k) of the current LLC PDU P(k) is 
equal to the size S(k+1) of a next consecutive LLC PDU P(k+1) in the buffer 
queue and If the format field of this next LLC PDU P(k+1) is set to payload 
UI. If the sizes S{k), S(k+1) are equal and FORMAT{k+l)=UI. the counter k is 
increased by one in step SI 17. Thereafter, the size S(k) (which corresponds 
to S(k+1) in the previous step SI 16) is added to the SIZE parameter. Once 
S(k+1) differs from S(k) or FORMAT(k+l) is not payload UI the method 
continues from step SI 16 to step SI 18. This step SI 18 determines whether 
the format field of LLC PDU P(k+1) is payload. If positive, the identifier LAST 
is associated with this next LLC PDU P(k+1) in step SI 19, whereas if the 
format is not payload the identifier LAST is associated with the current LLC 
PDU P(k) in step SI 20. The method then continues to step S121 where the 
complete IP packet is identified as LLC PDU P(FIRST). LLC PDU P(LAST) and 
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any intermediate LLC PDUs, The identified IP packet is then discarded in 
step S122, which then ends the method. 

Fig. 14 is a schematic block diagram of a base station system (BSS) 100 
according to the preoent invenOon . The BSS 100 comprises an input and 
output (I/O) unit 1 10 adapted for conducting communication with different 
network nodes in the communications system housing the BSS 100 and with 
different mobile user equipment. The I/O unit 110 is in particular adapted 
for receiving LLC PDUs (data packet segments) from a SGSN node and for 
transmitting LLC PDUs to the relevant user equipment. The BSS 100 further 
includes a data buffer 120 or other storage unit for, at least temporarily, 
storing the LLC PDUs received from the SGSN until they, possibly, are 
forwarded to user equipment. The data buffer 120 is preferably configured 
for storing the LLC PDUs in a segment queue, where the LLC PDUs are 
consecutively positioned in the order they are received from the SGSN 
through the I/O unit 110. In a preferred embodiment aU the LLC PDUs in 
the data queue is associated and destined for a single user's mobile 
appliance. In such a case, the data buffer 120 could be configured for 
comprising several queues of LLC PDUs. each such queue being associated 
with a single user or user equipment. Fig, 3 is a more detailed illustration of 
a data buffer 120 with a queue of consecutive LLC PDU o according to the 
present invention . The BSS 100 further includes a buffer manager or 
managing means 130, which manages the buffer 120, e.g. input, discard and 
analyze LLC PDUs. 
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The units 110 and 130 of the BSS 100 may be provided as software, 
hardware or a combination thereof. The I/O unit 110, buffer 120 and buffer 
manager 130 may be implemented together for example in a single base 
station network node of the BSS 100, Alternatively, a distributed 
implementation is also possible with some of the units provided in different 
network nodes of the base station system. 

Fig. 15 is a schematic block diagram illustrating an embodiment of the 
buffer manager 130 of Fig. 14 In more detail. The manager 130 includes an 
information analyzer 132, adapted for' analyzing Information associated with 
data packet segments (LLC PDUs). In a first embodimen t of the inv e ntion , 
the analyzer or analyzing means 132 retrieves or extracts DP information e.g. 
from the information field of received LLC PDUs and compares the DP 
information with stored identifiers for determining whether the LLC PDU 
associated with the DP information is a ilrst or last LLC PDU of a complete IP 
packet, or an intermediate LLC PDU of the IP packet. In a second 
embodiment the analyzer 140 is adapted for performing size comparison of 
consecutive LLC PDUs in the data buffer for providing the FIRST and LAST 
identifiers and associating them with the correct identified LLC PDUs. In 
either case, the DP information {extracted from headers and/or comprising 
FIRST and LAST identifiers) is provided to a data packet identifier or 
identifying means 140 that identifies a complete IP packet in the associated 
buffer based on the DP Information. The buffer manager 130 also comprises 
a segment inputter or input means 134 adapted for Inputting LLC PDUs 
received from the SGSN node of the communications system into the 
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associated data buffer, A data packet discarder 136 is provided in the 
manager 130 for discarding complete IP packets identlfled by the data 
packet identifier 140 from the data buffer. The discarder 136 could also be 
configured for discarding single LLC PDUs, or group of LLC PDU, e.g. if no 
5 complete IP packet is identified. The data packet discarder 136 preferably 

includes or has access to an Active Queue Management (AQM) protocol or 
unit for determining e.g. when data packets /segments should be discarded. 
Although not illustrated in the figure, the buffer manager 130 may include 
other means and units adapted for and processing complete IP packets 
10 identified in the buffer. Such additional units could include IP packet 

delaying and prioritizing means operating on the IP packets identified by the 
data packet identifier 140, 

The units 132, 134, 136 and 140 of the buffer manager 130 may be provided 
15 as software, hardware or a combination thereof. The units may be 

Implemented together for example in a single base station network node of 
the BSS. Alternatively, a distributed implementation is also possible with 
some of the units provided in different network nodes of the base station 
system, 

20 

Fig. 16 is a schematic block diagram illustrating an embodiment of the data 
packet identifier 140 of Fig, 15 in more detail. The data packet identifier 140 
typically includes means 142 for storing and updating a segment counter or 
pointer k. This counter k is used for knowing which LLC PDU currently is 
25 being investigated during the process of identifying the first and last LLC 
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PDU of a complete IP packet in the buffer queue. Similarly the means 142 is 
adapted for storing and updating the identifiers or pointers FIRST and LAST, 
which are associated with and used for identifying the first and last LLC PDU 
of a complete IP packet, respectively. This means 142 also stores and 
5 updates the size parameter SIZE, giving the size of an identified IP packet. 

Threshold means 144 is adapted for storing and determining the total 
number N of LLC PDUs in the buffer queue and different size threshold 
parameters, including MAXSIZE and MINSIZE, and MAX and MIN. The value 
of the size threshold parameters may be received from other units in the BSS 

10 or in the mobile communications system. Size comparison means or unit 

146 is adapted for comparing the size of LLC PDUs in the associated data 
buffer, such as comparing a size of a LLC PDU currently associated with the 
segment counter k in means 142 with a size of a next consecutive LLC PDU 
in the buffer queue*. Format determining means 148 is provided in the data 

15 packet identifier 140 for determining the format or type of a LLC PDU, i.e. for 

discriminating between those data packet segments carrying IP packet 
payload and other data packets or segments, including control messages and 
packets. In a first embodiment, the determining means 148 extracts format 
information from the information field in the header of received LLC PDUs. 

20 In a second embodiment, the means 148 checks the format field in the 

header of the LLC PDUs for determining if they contain IP packet payload. 

« 

Alternatively, or in addition, the determining means 148 could base the 
format determination on the size of the identified IP packet or the LLC PDU. 
in particular by comparing the size of IP packet or LLC PDU with the size 
25 parameters managed by the means 144. In such a case, the unit 148 
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determines an identified complete data packet as an IP packet If Its size Is 
smaller than MAXSIZE and larger than MINSIZE. Similarly, a data packet 
segment of a size smaller than MIN could be determined as being a control 
signal packet or message, and thus containing no IP packet payload. 

The units 142, 144, 146 and 148 of the data packet IdenUfler 140 may be 
provided as software, hardware or a combination thereof. The units may be 
implemented together for example in a single base station network node of 
the BSS. Alternatively, a distributed implementation is also possible Avlth 
some of the units provided in different network nodes of the base station 
system. 

Fig. 17 is a schematic block diagram illustrating an embodiment of a 
network node 200 segmenting (IP) data packets into data packfet segments 
(LLC PDUs)- according to the present inv e ntion . In a GPRS. EGPRS and 
EDGE/GPRS communlcaUons system the data packet segmenting 
functionality is provided in the SGSN node. The SGSN 200 includes an I/O 
unit 210 adapted for conducting communication with other network nodes 
in the communications system. The I/O unit 210 is in particular configured 
for receiving IP packets from the GGSN node and for transmitting LLC PDUs 
to the BSS. A data packet segmenter or segmenting means 220 is provided In 
the SGSN 200 for segmenting those received IP packets that are larger than 
the maximum allowed size for a LLC PDU (data packet segment). The SGSN 
200 comprises a DP information associator or associating means 230 that 
associates DP Information with the segmented data packets from the 
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segmenter 220. The associator is preferably adapted for including the DP 
information, e.g. a notification whether the associated LLC PDU is a first, 
last or intermediate LLC PDU of a complete IP packet, in the information 
field of the header of the LLC PDU. The DP information associator 230 may 
also be configured for. entering format information in the information field 
header of the LLC PDUs from the segmenter 220. Optional segment 
ciphering or encrypting means 240 may be provided for ciphering the LLC 
PDUs before transmission to the BSS through the I/O unit 210. 

The units 210, 220, 230 and 240 of the SGSN 200 may be provided as a 
software - controlled computer , hardware or a combination thereof. 

It will be understood a person skilled in the art that various modifications 
and changes may be made to th e pr e sent inv e ntion without d e parture from 
what is described and that the scope thereof, which of the invention is 
defined by the appended claims. 
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